//ȥ���㷨
//����һ�� �������� ������ nums ��
//���� ԭ�� ɾ���ظ����ֵ�Ԫ�أ�ʹÿ��Ԫ�� ֻ����һ�� ��
//����ɾ����������³��ȡ�Ԫ�ص� ���˳�� Ӧ�ñ��� һ�� ��
//Ȼ�󷵻� nums ��ΨһԪ�صĸ�����
#include<stdio.h>
int removeDuplicates(int* nums, int numsSize)
{
	int dst = 0;
	int src = 0;
	while (src < numsSize)
	{
		if (nums[src] == nums[dst])
		{
			src++;
		}
		else
		{
			dst++;
			nums[dst] = nums[src];
			src++;
		}
	}
	return dst + 1;
}
int main()
{
	int nums[] = { 0,0,1,1,1,2,2,2,2,3,3,3,3,4,4 };
	int sz = sizeof(nums) / sizeof(nums[0]);
	int str = removeDuplicates(nums, sz);
	for (int i = 0; i < str; i++)
	{
		printf("%d ", nums[i]);
	}
	printf("\n�������:%d", str);
	return 0;
}